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We construct (a, /?) and a-winning sets in the sense of Schmidt's game, 
played on the support of certain measures (very friendly and awfully friendly 
measures) and show how to derive the Hausdorff dimension for some. 

In particular we prove that if K is the attractor of an irreducible finite 
! family of contracting similarity maps of satisfying the open set condition 

then for any countable collection of non-singular affine transformations 
Ai : ^ M^, dimK = dimK n (n^i(Ai(BA))) where BA is the set of 
^ , badly approximable vectors in R^. 
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oo ' Introduction 
0^ 

^ . We shall be using Schmidt's game first introduced by W. M. Schmidt [Zj for estimat- 

O '. ing the dimension of certain sets. Let us first define the set of badly approximable 

^ I numbers. A vector x G is said to be badly approximable if there exists 5 > 

I such that for any p G Z^, q G 

d(^,^)>5q-^. (0.1) 

a: <i 

^ ! We denote the set of all badly approximable points by BA. The above mentioned 

game was used by Schmidt, among other things, to tackle the following questions 
;h ' concerning BA: 

1. If {Aj}^g is a countable collection of non-singular affine transformations 



X 



A, : ^ R^, is a^i(A,(BA)) ^ 0? 
2. If n,^i(A,(BA)) ^ 0, what is dimn^i(Ai(BA))? 

Schmidt proved not only that the intersection in non empty, but is in fact "large" 
dimension wise, i.e., is of dimension A^. 

In recent years similar questions have been posed regarding the intersection of 
BA with certain subsets of M'^. For example, let K be any of the following sets: 
Cantor's ternary set, Koch's curve, Sierpinski's gasket, or in general, an attractor of 
an irreducible finite family of contracting similarity maps of satisfying the open 
set condition. (This condition due to J. E. Hutchinson P] is discussed in section 4). 
One may ask the following questions: 
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1. IsKnBA^0? 



2. If K n BA ^ 0, what is diniK n BA? 

Answers to both of these questions have been independently given in jlj and [Hj 
proving dimK fl BA=dimi^' for a large family of sets including those mentioned 
above. 

This paper's aim is to extend these results, utilizing Schmidt's game, by answer- 
ing the following question: If {Aj}^g is a countable collection of non-singular affine 
transformations : ^ R^, what is dimi^ n (n,^i(Ai(BA)))? 

It turns out that for a large family of sets, including for example those mentioned 
above, the answer is analogous to Schmidt's result in R^, 

dimK n (a^i(Ai(BA))) = dimK. (0.2) 

(See Corollary 4.4 for a precise formulation). We emphasize that our research closely 
follows in the footsteps of , adapting the definitions there for our needs. Although 
not originally intended for being a friendly environment for Schmidt's game, it turns 
out that under some modifications, the support of these measures is indeed pretty 
hospitable to this game. 



Section 1 is devoted to introducing a class of measures, exhibiting a geometric 
feature material for later discussion. We then proceed in describing certain target 
sets and proving these to be winning sets (section 2). In section 3 we discuss the 
possibility of inferring a winning set's Hausdorff dimension and finally we study a 
concrete example of a measure and a target set (section 4). 



Notation 

M, Q and N denote the set of real, rational and natural numbers respectively. 

M+ (Q+) is the set of non- negative real (rational) numbers while denotes the set 
of strictly positive integers. 

Boldface lower case letters (x, y,...etc.) denote points in R^. 

The function d is the Euclidean distance function between points. If A and B are 
any two subsets of R^, d{A, B) = inf {(i(x, y) : x e A, y G B}. 

Atv denotes the Lebesgue measure in R^. 

If (A, d) is a metric space, B[x, r) will denote a closed ball of radius r centered at x, 
i.e., B{x, r) = {z : d{x, z) < r}, dB{x, r) the boundary of B{x, r), i.e., {z : d{z^ x) = r} 
and intB{x,r) denotes the interior of B{x,r) i.e., {z : d{x, z) < r}. 
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An affine hyperplane of will be denoted by L while C}-^^ is defined to be the e 
neighborhood of £, i.e., = {x e : (i(x, £) < e} where e is a non-negative, 
possibly zero, real number. 

Unless otherwise stated, constants are real, strictly positive numbers. 

All measures considered in this paper are assumed to be Borel, locally finite on R^. 

Whenever discussing a measure we denote its support by supp(//). 

In order to avoid unnecessary repetitions, all affine transformations referred to in 
this paper are assumed to be non-singular. 

Following conventional notation, for every U C let 

\U\ = sup{<i(x,y) : e U}. 

If F C M^, (5 > and {t/j} is a countable or finite collection of sets we say that 
{[/jj is a d-cover of F if 

F C U^i and for every % < \U^\ < 5. 

If F C and s > then for every 5 > we define 

HI{F) = mi{J2Zi ■■ {Ui}is a 5-cover of F} 

and 

H%F) = lims^oHliF) 
is the (s)-Hausdorff measure. 

The HausdorfF dimension of a set F C R^ is defined by 

dimF = inf {s : H'{F) = 0} = sup {s : H'{F) = oo}. 
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1 Very friendly measures 

Definition 1. Call a measure fj, very friendly if the following conditions are 

satisfi,ed: 

There exist constants a < 1 and Tq, such that for every < r < Tq and for every 
X e supp{fi) there exist constants C, D and a such that: 

(i) for any < e < r, and any affine hyperplane C, 
M5(x,r)n£(^))<C(^)>(i?(x,r)). 

(ii) i^(B(x,lr))>Dfi(B(x,r)). 
(m) {§r>a. 

As a consequence of Definition 1 we prove the following lemma. 

Lemma 1.1. Suppose ji is a very friendly measure with a. and Tq as in Definition 
1.1. Let L he any affine hyperplane. Then for every Q < r < r^, if Q < a < 
and < eo < ^ce'r, we have that for every x e supp{ii) there exists Xq G supp{n) 
such that 

1. S(xo,Q;r) C 5(x,r) 

2. d{B{yio,ar),C'-'°^) > ar. 

3. d{B{xo,0(r),dB{x,r)) > ar 

Proof. If (i(x, ) > 2ar the first two conditions are evidently satisfied by choosing 
Xq = X while for the third notice that r — ar > > 2ar. 
Otherwise let d{x,jC^"°^) < 2ar. 

Let S = 1 — a, e = bar + 2eo and denote by >Cx an affine hyperplane parallel to C 
passing through x. We observe that 

Sr-e={l- 6a)r - 2eo > (l - ^a \ r - ^ar = (1 - a)r > (1.3) 



//(i?(x, Sr)) = /i(S(x, (1 - a)r)) > ( 5 ( x, ) ) > Df,{B{^, r)) (1.4) 



/.(4^) n i?(x, r)) <c{^y i,{B{^, r)) = C (^5a + ^ j /.(S(x, r)) (1.5) 

< C(|a')>(S(x,r)) < C(a')>(S(x,r)) < /^M^(x,r)) 

Consequently ii{B{x, 5r) - (C^^^) n B(x, r)) > and so we may choose Xq to be 
any point in S fl supp(/x) where S = i?(x, Sr) — /^x"*. 

The first condition is fulfilled by our choice of d. As for the second condi- 
tion notice that for any y e S we have (i(y, £*'"') > e — (2ar + 2eo) > 3ar. As 
d(S, dB{x, r)) = |r > 2ar the third condition is satisfied as well. □ 
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Remark 1. Although we assume full responsibility for coining the somewhat bizarre 
names used for describing classes of measures studied in this paper, we plead for 
extenuating circumstances. One should point the blaming finger (if one must) at D. 
Kleinbock, E. Lindenstrauss and B. Weiss for opening this particular Pandora box, 
i.e., naming a class of measures friendly 
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2 Friendly Schmidt's game 



Let {X, d) be a complete metric space and let iS G X he a. given set (a target 
set). Schmidt's game jjj is played by two players A and B, each equipped with 
parameters a and /? respectively, < a, (3 < 1. The game starts with player B 
choosing i/q & X and r > hence specifying a closed ball Bq = B{yQ,r). Player 
A may now choose any point Xq ^ X provided that Aq = B{xo,ar) C Bq. Next, 
player B chooses a point yi E X such that Bi = B{yi, {aP)r) C ^o- Continuing in 
the same manner we have a nested sequence of non-empty closed sets Bq D Aq D 
Bi D Ai D ... D Bk D Ak... with diameters tending to zero as /c — >• oo. As the 
game is played on a complete metric space, the intersection of these balls is a point 
z E X. Call player A the winner if z E S. Otherwise player B is declared winner. 
A strategy consists of specifications for a player's choices of centers for his balls as a 
consequence of his opponent's previous moves. If for certain a and (3 player A has a 
winning strategy, i.e., a strategy for winning the game regardless of how well player 
B plays, we say that S is an (a, /3) -winning set. If it so happens that a is such 
that S is an (a, /?)- winning set for all possible /9's, we say that S is an ct-winning 
set. Call a set winning if such an a exists. 

We define the following (target) set. This definition is a modification of the one 
given in 

Definition 2. Suppose f2 C and let U = {Uj C : j E N} be a family of 
subsets o/M^. If I : N is an increasing function tending to infinity as j tends 

to infinity and p : is such that p{r) as r —> oo and decreasing for 

large enough r, let 

BadtiU, /, p, fi) = {x G 1] : 35 > such that d(x, Uj) > 6p{I{j)) Vj E N}. 

As an immediate consequence of the above definition we get: 

Proposition 2.1. For n E , defining f/j = |e : j G N+, p G Z^j, = j and 
p{I{j)) = , we have 

BAnn = Ba(r{UJ,p,VL) 

In the following corollary we shall show that under certain assumptions, Bad*(W, /, p, f2) 
is an (a, /3) -winning set. 

Corollary 2.2. Suppose fx is a very friendly measure (with tq and a as in Definition 
1). Let VL = supp{p) and suppose F : N — > M"*" is a continuous increasing function, 
with F{k) ^ oo as k ^ oo. Define F° = [0,F(0)) and F'' = [F{k - 1), F{k)) for 
any k>0. LetU = {Uj C : j G N} be a family of subsets ofR^. 
Suppose < /3 < 1 and < a < j^a satisfy: 

1. for every k,l eN, for every x G supp{p) and for every r < Tq, 

tf E F^ then (jU f^j.) fl ^(x, M)^) C C for some affine 

hyperplane C, 

2. for every k, > p{F{k)). 
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Then Ba(f{U,I,p,Q) is an {a, (3) -winning set. 

Proof. Player A's strategy is to play in an arbitrary manner until the the first ball of 
radius r/ < tq is chosen by player B. Let A;o G N be such that P^'^'^^r^ < rj < l3^°rQ. 
Set S = {a(3Y°+^ (3^°ro and let r' = {ajSf^i. 

We specify player A's strategy from this point on, i.e., set = 0. At his A;th move 
player A has to choose a point x G supp(/i) such that = i?(x, a(a/5)^r') C Bk = 
B{y, [ajSYr') where y G supp(//) is player B's A;th choice. Let Uj = IJi=i where 
I{n),...,lUi)^F''- 

(a) If Uj f] B{y, {a(3Yr') = 0, player A may choose x = y. 
By Lemma 1.1(3) 

d{Uj,Ak) > a(a/3)V > 6{a(3)'' > Sp{F{k)) > 6p{I{j). 

(b) Otherwise suppose Uj r\B{y, {a^Yr') ^ 0. 

by Lemma 1.1(2) player A can pick a point x = x^ such that 

d{U,[\B{Y,{a(3fr'),Ar,) > «(a/3)V > Sp{I{i)). 
Furthermore, if Uj — Biy, [ajSYr') ^ then by Lemma 1.1(3) 

d {U, - B (y, (a/?) V) , Ak) > a(a/3) V > 5p{I{i)). 

□ 

The following lemma due to W.M. Schmidt X\ (Theorem 2) is material for later 
considerations. 

Theorem 2.3. The intersection of countably many a-winning sets is a-winning. 



3 Awfully friendly measures 

Definition 3. Let {X, d) be a metric space. Given x & X and real numbers r > 
and < f3 < 1, denote by N{/3, x, r) the maximum number of disjoint balls of radius 
f3r centered on X and contained in B{x,r). 

Definition 4. A measure p is said to be awfully friendly if it is very friendly 
and satisfies the extra condition: 

(iv) There exists constants ri < 1, M and 6 such that for every < r < ri, 
< P <1 and^e supp{p), A^(/3,x,r) > Mfi'^. 

For later reference, call 5 the exponent of condition (iv). 
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Proposition 3.1. Let fi be an awfully friendly measure. If S is a winning set on 
{X, d) where X = supp{ii) then dimS > 6 where 5 is the exponent of condition (iv). 

In the course of the proof we shall use the following auxiliary lemma. 

Lemma 3.2. Let T-C be a Hilbert space and let wq = 2^/3 — 1. For any r E M"*" let 

M. = {B{xi,r) : i G N, Xj G and for every i 7^ j, intB{xi,r) nintB{xj,r) = 0}. 

Then for any tq < Wor and x G 7i the ball B{x, tq) has a non empty intersection 
with at most two balls from M. . 

Remark 2. The main ideas used in the proof of proposition 3.1 as well as the 
auxiliary Lemma 3.2 (Lemma 20 in ^) are due W. M. Schmidt Q/. 

Proof. Let /i be an awfully friendly measure and/? < (f Thus A^(/?,x,r) > 2 for 
every x G supp(/i). In order to estimate the Hausdorff dimension of a winning set 
S we consider the game from the loser's point of view, player B. Fix {3 such that 

2 < N{P) = min {N{l3, x, r) : x G supp(/i), < r < n} . 

At each stage of the game player B may direct the game to N{P) disjoint balls 
and we restrict his moves to these N{f3) choices. This gives a parametrization 
of the sequence of balls chosen by player B. Let Bo be his initially chosen ball, 
and for k G corresponding to his kth move, let Bk = Bk{ji, jk), with 

ji G {0, A^(/3) — 1} i = l,2,...k. Notice also that given a sequence of posi- 
tive integers ii,i2,--- there is a unique point x = x{ii,i2,..-) contained in all balls 
Bk = Bk{ji, ■■■,jk)- By considering the N{(3) ways in which player B may direct the 
game we consider the function 

/ : {0, N{(3) - if S, {Xk)km ^ Hkm M^u -Ak) = {x{X)}. 

As every number in the closed unit interval has at least one expansion in base N{(3) 
we map the image of f,S*cS onto [0, 1] by 

^:5*^[0,l],x(A)^0.AiA2.... 

In view of lemma 3.2, for < w < wo and < a < 1 any ball of radius w{aP)'' 
intersects at most two of the balls Bk{ji, ■■■,jk)- Let C = {C/j^gj^ be a cover of 5 fl /C 
of balls with radius p{Ci) = pi- As C covers S* we have that g{C) covers [0, 1]. Let 
A denote the outer Lebesgue measure. We have 

00 cx> 

Y,X9iQ))>\([j9iCi))>l. (3.6) 

1=1 1=1 

Define integers 

k = [A;;] where = logap{2w~^ pi). 

Notice that: 
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logN(l3) 

{2w~^Pi) i'°9(<^/3)i = N{P)~'^i and since kf < ki + 1 we get 

N{PY^' < N{(3)N{p)-^i = N{(3){2w-^pi)^^^^^^. (3.7) 

Assuming without loss of generality that for every pi < ^, there exists no G N 
such that f (a/9)"«+i < < f It follows that h = Uq and so 

pi < w{a(5fK (3.8) 

(3.11) implies that the ball Ci intersects at most two of the balls Bi[ji, As 
the length of the interval g{Bi{ji, is N{I3)-^^ we have X{g{Ci)) < 2N{I3)-^K 

Combining (3.9) and (3.10), 

By definition, dim5 > > ^ 5 as /? - 0. □ 

Remark 3. If it so happens that 5 =dim(supp{p) ) then obviously dim(S )=dim(supp{p) )=6. 



4 Application to Hutchinson's construction 

Before giving an example we prove the following theorem and define Hutchinson's 
construction. 

Theorem 4.1. Let A : — > he an affine map and denote by A the N x N 

— N 

matrix associated with the linear part of A. For every 9 e (0, 1) let R — O^+i and 
for every k e N"*" let 

Uk = |a(2) : g e N+,p e and R^'^ <q< 7?^=}. 

Denote by Viv the volume of the N -dimensional unit ball. Then for every r > such 
that r^ < \detA\ {N\)~^V^^9^ and for every x there exists an affine hyperplane C 
such that 

[/fc n s(x, 6*^- V) c C. 



Proof. Assume the contrary and let {l^ij^n, Vi 



be + 1 independent 
points in UkHB^'x, 6^~^r), i.e., not belonging to any single affine hyperplane. Denote 
by A the A^-dimensional simplex subtended by them. By a well known result from 
calculus we have 



Ajv(A) = (AT!)-! IdetL'l > 0, where L' 



(v\ 



N 
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As AAr(A) > we have detL' ^ 0. 



Consider now the (A^ + 1 x A + 1) matrix L 



(\ 



By repeatedly subtracting the first row from all others we get detL 



7;^ / 



/I 



v{ - 



where L 



1 


1 ^,1 



detL 



.,N _ N 



and so detL = detL . 



/l ^ 



Hence, AAr(A) = |detA| (A^!)-^ |detL| where L= 



90 



\1 ^ 

\ <1N 



go 



Pn 
QN I 



and detL 7^ by our assumption. 



Notice also that qq ■ qi ■ ... ■ qn ■ L 



\qN Po 



P%J 



and as all entries in qq ■ qi ■ ... ■ q^q ■ L are integers it follows that 

qmi ■ ■■■ ■ Qn ■ |detL| > 1. 

And so, 

Ajv(A) = (A!)-i IdetAI |detL| > {N^)-^^^^^^ > {N\)-' \detA\ R-''^^+^\ (4.9) 

go ■ ••• ■ qn 



But, 



Xn{B{^, e'^-^r)) = {e'^-^rfVN = 6'('=-^)^r^y^ < Idet^l 9''''{N\)-\ (4.10) 
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kN 



and so 



Aiv(5(x,^'=^V)) < Idet^l (A^!)-^/2-'^(^+i\ 
by our assumption on t/^. 



(4.11) 
(4.12) 



As A C S(x,0^-V), (4.9) contradicts (4.12). □ 
Remark 4. The proof of Theorem 4-i closely follows ideas found in ^ ( chapter 7). 
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Hutchinson's construction 

A map (p '■ ^ is a similarity if it can be written as 

(/)(x) =pe(x)+y, 

where p G M^, O G 0{N, R) and y G M^. It is said to be contracting if p < 1. It is 
known (see [Hu] for a more general statement) that for any finite family (pi, ... , cprn 
of contracting similarities there exists a unique nonempty compact set K, called the 
attractor or limit set of the family, such that 

K = [jZim)- 

Say that (pi, ... , (pm as above satisfy the open set condition if there exists an open 
subset U CR^ such that 

(pi{U) C f/ for all i = 1, . . . ,m , 

and 

ij^j^(P,(u)n(P,{u) = 0. 

The family {(pi} is called irreducible if there is no finite collection of proper afiine 
subspaces which is invariant under each 0j. Well-known self-similar sets, like Can- 
tor's ternary set, Koch's curve or Sierpinski's gasket, are all examples of attractors 
of irreducible families of contracting similarities satisfying the open set condition. 

Suppose {(pi}^i is a family of contracting similarities of satisfying the open 
set condition, let K be its attractor, 6 the Hausdorff dimension of K, and the 
restriction of the (5-dimensional Hausdorff measure to K. 

J. Hutchinson j2] gave a simple formula for calculating S and proved that fi{K) 
is positive and finite. Furthermore, /i satisfies the so called power law: 

Theorem 4.2. There exist real numbers a,b > such for every xG/C, 0<r<l 

ar^ < fi{B{x,r)) < br\ 



Before proving our next theorem we review some definitions from [3] needed for 
the proof. 

Definition 5. If D > 0, and U C is an open set, call /i D-Federer on U if 

for all X G supp^fj,) fl U one has 

p(S(x, 3r)) < Dfx{B{x, r)) (4.13) 

whenever S(x,3r) C U. 

Definition 6. A measure jj, is Federer if fi-a.e. x there exist a neighborhood U of 
X and D > such that is D-Federer on U. 

Definition 7. We say that is nonplanar if ^{C) = for any affine hyperplane 
C ofR^. 
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Definition 8. Given C, a > and an open subset U ofR we say that fi is 
absolutely (C, a) -decaying on U if for any non-empty open ball B (Z U centered 
in supply), any affine hyperplane C C and any e > one has 

fi{B n C'^'^) < C (^^y fi{B) (4.14) 

where r is the radius of B. 

Definition 9. /i will be called absolutely decaying if for jj,-a.e. y there exists a 
neighborhood U of y and C, a > such that fi is absolutely {C, a) -decaying on U . 

We shall prove the following: 

Theorem 4.3. Let 0^) be a finite irreducible family of contracting similarity 

maps ofM^ satisfying the open set condition. Let K be its attractor with dimK = S. 
Let fi be the restriction of to K. Then /i is awfully friendly with 6 the exponent 
of condition D. 

Proof. Set To = 1. The power law implies that for every x G -ft', < r < Tq 

a(|)V < ^(S(x, |r)) < V 

and 

ar^ < ^(E(x,ro)) < br\ 
Combining these inequalities we get 

Mi?(x,|r))>DMi?(x,r)) 

where D = f (f)''. 

Following in] (Theorem 2.3, Lemma 8.2 and 8.3), there exist C and a such that 
fi is absolutely (C, a)-decaying on any ball of radius r = 1 centered on supp(/i). 
Using the notation of Definition 1, is very friendly with 

ro = l,a'= . (4.15) 

We are left to prove condition (iv) of Definition 4. 

Let r<l, 0</3<l and consider a ball i?(x,r) with x G Denote by {xj}, 
i G {0, A^(/5, X, r)} the centers of the A^(/3,x, r) balls under consideration. Then, 
for every i, Xj G -B(x, (1 — f3)r) fl K. 

By a simple geometric argument we see that the collection of balls S(xi, 3f3r) cover 
-B(x, (1 — /?)r). For otherwise there exists y G -B(x, (1— /3)r) such that (i(y,Xj) > SjSr 
for every i. It follows that -B(y , (3r) could be added to the original collection of balls, 
which is a contradiction to the maximality assumption on A^(/3,x, r). We may as- 
sume that (3 < ^ with no loss of generality, as for | < /5 < 1 we may choose 
M <2-^ ^ Mp-^ < 1. Notice also that 6 < N. And so, 

a(l - /3) V < //(S(x, (1 - (3)r) < N{(3, x, r)^(5(x„ 3/9r)) < N{P, x, r)b3^/3^r^. 

N{(3, X, r) > a6-^3-^(l - > . (4.16) 

Thus Definition 4 is satisfied with ri = 1 and M = a6^^3^^2~^. 

□ 
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As a consequence of Theorem 4.3 we prove the following corollary. 



Corollary 4.4. Let {(pi, ■■■,(f>k) be a finite irreducible family of contracting similarity 
maps of satisfying the open set condition. Let K be its attractor and a as in 
(4-15). Then for any countable collection of affine transformations {Aj}^Q, with 
Ai-.R^ ^ the set 

S = K n {nr=i{KiBA))) 

is an a-winning set for any < a < ^ol . Furthermore, dim{S) —dimK . 

Proof. In view of Theorem 2.3 it suffices to prove that for each i, K n Aj(BA) is 
a-winning. Given an affine transformation A and following proposition 2.1 we prove 
that Bad*(W, J, p, VL) is an a winning set on.il — K where for every q e N"*" 

U, = |a(^) : p e , (4.17) 

I{q) = q and p{I(q)) = p(q) = q ^n^^ . Following the notation of corollary 2.2 and 

— Nk 

theorem 4.1 let 6 = aj3 and for every A; e N+ let F{k) = E!" = (q;/?)^v+t. Define 



Uk = |a(^) : g e N+, p G and i?^"^ < q < R'^^ 



(4.18) 



By Theorem 4.1 we get that the first condition of corollary 2.2 is satisfied by any 
f3. As by our definition p{F{k)) = {af3)^, the second condition is satisfied as well. 
Thus K n Tj(BA) is an (a, /?)- winning set for every P, rendering it an a-winning 
set. 

Furthermore, as jj, is awfully friendly with the exponent of condition (iv) being 
5— dimK, by proposition 3.1, followed by remark 2 we are done. 

□ 
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